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1. Introduction 

We begin with simple, finite, connected and undirected graph G 
=(V(G), E(G)) with p vertices and q edges. For standard 
terminology and notations we follow Gross and Yellen [1]. We 
will provide brief summary of definitions and other information 
which are necessary for the present investigations. 
Definition 1.1 If the vertices are assigned values subject to 
certain condition(s) then it is known as graph labeling. 

Any graph labeling will have the following three common 
characteristics: 

1) A set of numbers from which vertex labels are chosen; 

2) A rule that assigns a value to each edge; 

3) A condition that this value has to satisfy. 

Definition 1.2 A ternary vertex labeling of a graph G is called a 
3-equitable labeling if I v f (i)-v f (j)\ <1 and I e f (i)-e f (j)\ < 1 for all 
0 < /, J < 2 . A graph which admits 3-equitable prime cordial 
labeling is called a 3-equitable Graph. 

Definition 1.3 A 3-equitable prime cordial labeling of a graph G 
with a vertex set V(G) is a bijection / :V(G) —> {1, 2,..., n} 
and defined by 

1, ifgcd(f(u\f(v)) = land 

gcd(/(ii) + /(v),/(ii)-/(v)) = l 
2Jfgcd(f(u\f(v)) = land 

f(e = uv) = < 

gcd(/(ii) + /(v),/(ii)-/(v)) = 2 
0, otherwise 

and I Qf(i)-ef(j)\ < 1 for all 0 < /, j < 2 . A graph which admits 
3-equitable prime cordial labeling is called a 3-equitable Graph. 

Definition 1.4 A chord of a cycle C n is an edge joining two non- 
adjacent vertices of C n . 

Definition 1.5 Two chords of a cycle C n (n > 5) are said to be 
twin chords if they form a triangle with an edge of the cycle C n . 
For positive integer n and k with 3<k<n — 2 , C nk is the 

graph consisting of cycle C n with a pair of twin chords with which 
the edges of C n form cycles C k , C 3 and C n+ i_ k without chords. 



Definition 1.6 For a graph G the split graph is obtained by 
adding to each vertex v to a new vertex v'is adjacent to every 
vertex that is adjacent to v in G the resultant graph is denoted as 
spl(G). 

The concept of prime cordial labeling was introduced 
by Sundaram et al.[10] and in the same paper they investigate 
several results on prime cordial labeling. Vaidya and Vihol [11] 
have also discussed prime cordial labeling in the context of 
graph operations. Murugesan[2] have introduce the concept of 3- 
equitable prime cordial labeling and proved that cycle C n , Path 
P n Star graph and complete graph are 3-equitable prime cordial 
labeling. As 3-equitable prime cordial labeling is extension of 
prime cordial labeling and many papers published on it. 

2. Main Results 

Theorem 2.1 Cycle C n with one chord is 3-equitable prime 
cordial except n = 2(mod 6) . 

Proof: Let G be the cycle C n with one chord. Let u l ,\X 2 ,...,U n 

be the vertices of cycle C n and let e = be the chord of 

cycle C n . We define the labeling / :V(G) —> {1, 2,..., n} as 
follows: 

Case 1: n is even. 

Put f(u x ) =l,f(u 2 ) =3,/(w 3 ) =5 and f(u n ) = n . Label 

the next three vertices (i.e. u 4 ,u 5 ,u 6 ) by consecutive even 

numbers (i.e. 2,4,6 respectively) again next three vertices (i.e. 

U 7 ,U S ,U 9 ) by consecutive odd numbers ( i.e. 7,9,11 

respectively) and repeat this process until all the vertices get 
labeled. 

Case 2: n is odd. 

Put f(u 1 ) = 2,f(u 2 ) = 4,f(u 3 ) = 6 and f(u n ) = n . 

Label the next three vertices ( i.e. U 4 ,U 5 ,U 6 )by consecutive 

odd numbers ( i.e. 1,3,5 respectively ) again next three vertices 

(i.e. u 7 ,u s ,u 9 ) by consecutive even numbers ( i.e. 8,10,12 

respectively). Repeat the process until all the vertices get 
labeled. If there does not exist three even numbers or odd 
numbers then according to existence of number give the label . 
For better understanding see illustration 2.2 Figure 1. 
Illustration 2.2 The 3-equitable prime cordial labeling of cycle 
C 9 (odd) and C i2 (even) with one chord is shown in below 
Figure 1 and Figure 2 respectively. 
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Figure 2: 3 -equitable prime cordial labeling of C 12 

Theorem 2.3: Cycle C n with twin chords is 3 -equitable prime 

cordial labeling except 72 = 4 (mod 6) . 

Proof: Let G be the cycle C n with twin chords. Let u l ,u 2 ,...,u n 

be the vertices of cycle C n and let e x = u x u 3 and e 2 = u x u 4 be 
the chords of cycle C n . We define the labeling 
/:V(G)-»{l,2,...,rt} as follows: 
Casel: n = ()(mod 6) 

Put f(u x ) = 2, f(u 2 ) = 4, f(u 3 ) = 6 . Label the next three 
vertices ( i.e. U 4 ,U 5 ,U 6 )by consecutive odd numbers ( i.e. 

1,3,5 respectively ) again next three vertices (i.e. U 7 ,U S ,U 9 ) by 

consecutive even numbers ( i.e. 8,10,12 respectively). Repeat the 
process until all the vertices get labeled. 
Case 2: n = l(mod6) 

Put /(w 1 ) = 2,/(w 2 ) = 4,/(w 3 ) = 6 and f(u n ) = n. Label 

the next three vertices (i.e. u 4 ,u 5 ,u 6 ) by consecutive odd 

numbers (i.e. 1,3,5 respectively) again next three vertices (i.e. 

u 7 ,u s ,u 9 ) by consecutive even numbers ( i.e. 8,10,12 

respectively) and repeat this process until all the vertices get 
labeled. 

Case 3: n = 2(mod 6) 

Put f(u x ) = 1, f(u 2 ) = 3, f(u 3 ) = 5 f(u n ) = n-l and 
/( M n _i) = n • Label the next three vertices (i.e. u 4 ,u 5 ,u 6 ) by 



consecutive even numbers (i.e. 2,4,6 respectively) again next 

three vertices (i.e. u 7 ,u 8 ,u 9 ) by consecutive odd numbers ( i.e. 

7,9,11 respectively) and repeat this process until all the vertices 
get labeled. 

Case 4: n = 3(mod 6) 

Put / Oj) = 2J(u 2 ) = 4,f(u 3 ) = 6 , f(u n ) = n-l and 
f(u n -i) — n i f( u n -2^ — ^ — 2 . Label the next three vertices 
(i.e. U A ,U 5 ,U 6 ) by consecutive odd numbers (i.e. 1,3,5 

respectively) again next three vertices (i.e. u 7 ,u s ,u 9 ) by 

consecutive even numbers ( i.e. 8,10,12 respectively) and repeat 
this process until all the vertices get labeled. 
Case 5: n = 5(mod 6) 

Put f(u 1 ) = 2,f(u 2 ) = 4,f(u 3 ) = 6, 

f(u n ) = n,f(u n _ l ) = n-2, 

f ( u n-2 ) = n-4,f (u n _ 3 ) = n-l and / (u n _ 4 ) = n - 3 . 
Label the next three vertices (i.e. U 4 ,U 5 ,U 6 ) by consecutive 
odd numbers (i.e. 1,3,5 respectively) again next three vertices 
(i.e. u 7 ,u s ,u 9 ) by consecutive even numbers ( i.e. 8,10,12 

respectively) and repeat this process until all the vertices get 
labeled. 

Illustration 2.4 For better understanding of above defined 
labeling pattern, let us consider few examples. 
Example 1: Cycle C 8 with twin chord is 3 -equitable prime 
cordial graph. 




Figure 3 

Example 2: Cycle Cn with twin chord is 3 -equitable prime 
cordial graph. 




Figure 4 
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Theorem 2.5: Split Graph spl(K ln ) is 3-equitable prime 
cordial graph. 

Proof: Let v 1 ,V 2 ,...,V n be the pendent vertices V be the apex 
vertex of K ln and u l ,u 2 ,...,U n are the vertices corresponding 
to v 1? V 2 ,...,v n inspl(K ln ) . Denoting spl(K l n ) = G then 

\V(G)\=2n + 2 and |#(G)[=3/l to define 

/ : V(G) -» {1, 2, 3, 2ft + 2} . We consider following 
labeling pattern 

f(v t )=2i+2, 1 <i < fn/2 1+1 
f(u) =f(Vi)-l, 1 <i < Fn/2 7+7 

In view of above labeling pattern defined above we have 
\ (i)-e f (j)\< 1. Hence spl(K ln ) is 3-equitable prime cordial 
graph. 

Illustration 2.6 The 3-equitable prime cordial labeling of split 
graph spl(K x n ) is shown below: 




Figure .5.,;. - 3 -equitable prime 
c ordial lab elirig of spl (^IC^y . 
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3. Conclusion 

We proved here some new 3-equitable graph. To investigate 
similar results for other family as well in the context of different 
graph labeling problems is an open research area. 
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